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CLAIMS 



1 . An encoder having means for calculating the DCT of a sequeijize of length 
/N/2, N being a positive, even integer, 
' characterised by 

- means for calculating a DCT of length N directly from twoiequences of 
length N/2 representing the first and second half of an orjginal sequence of 
length N. 

2. Ah encoder having means for calculating the DC^of a sequence of length 
/2xN/2, N being a positive, even integer, 

characterised by 

- means for calculating an NxN DCT directly frorti four DCTs of length 
(N/2xN/2) representing the DCTs of four adjajfent blocks constituting the NxN 
block. 

3. An encoder according te tany of cla i ms/1 or -2- . characterised in that the 
means for calculating DCTs of length up. are arranged to calculate the even 
coefficients of a DCT of length N as: 




, 2 5^:;' (2w + I)2K7r 
= aIt7^:* Z cos — 



,^ (2/J + lW i^i,' (2w + l)/C7r 



(2n + \)iar 



rr nr~ v«/ (2»+i)/c7r / 2 ^ 
=)||[n+(-A] 



A: = 0,1 (i\^/2)-l. 



and the oda coefficients = X,^^^ as 



where 
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(2n + \)jr 



where 

is a length-N/2^IDCT of ( Y^-Z, ). and where 



or as 
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,2 ^ (2/ + l)(2A:+/);r 



'In 



2 



i=0 



2N 



(2/ + l){2k f\)fr 
2N, 



N 

1 

•) 

+ ZW2 COS 
1=0 



(2/ + + l)(2k + \)7r 



2N 



— / — 1 



2 



^ (2/-/l)(2/r + l);r ^ . (2/ + 1)(2* + l);r 

^ i=0 



2;\^ 



2N 



= ^l—iX\,-i-lfX2,), k = 0,l,...,(A^/2)- 1. 

506 A 4^ 4. A encoder accordt^ig to any of claims 1 - 3, characterised In that N is 
equal to 2" , m being a^sitive integer > 0 

S/A decoder having means for calculating the pfcl of a sequence of length 
/UI2, N being a positive, even integer, 
characterised by 

- means for calculating a DCT of length Nydirectly from two sequences of 
length N/2 representing the first and se^nd half of an original sequence of 
length N. 

6/^ decoder having meanslrpFyajOjIating the DCT of a sequence of length 
/^/2xN/2, N being a positlv^ pv^/integer, 
, characterised by 

- means for calculating an Nxt4 DCT directly from four DCTs of length 
{N/2xN/2) representing the pCTs of four adjacent blocks constituting the NxN 
block. 



t\ 7. A decoder according t6«ny 



cW^ i. ^ 

an y of claim s 1 



characterised in that the 



means for calculating DCTs of length N/2 are arranged to calculate the even 
coefficients of a DCT ck length N as: 
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2 



(2n + l)2K7r 
2N 

(2/i + l)/c;r ^ 
1{NI2) 2(^^/2) 

2(A^/2) 



-^2 III 2^'%/"^^'' 2{NI2) 




and the odd coe; 
where 



{ lencfth-N/2 DCT-II of rj 



where 
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r„ =Cy„ -r'„)2cos- 



n + i)7r 
IN 



2 cos 



(In + i)7t: 
IN 



2 cos 



(2n +il);r 



= ^,2 cos 



(2w + l);r 
IN 



where 

^„ is a length-N/2 IDCT of ( K, -Z', ). and wjhere 



or as 



cos- 
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2 I ^ 



cos- 



(2/ + A^ + l)(2A:4-l);r 
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|2|V (2/>l)(2/: yi);r ^ [ (2^' + 0(2Ar + l);r . 



2 ^ ^ 



(2/ + l)(2%jtl)^ 



(2/ + l)(2Jt + 



1^0 



2N 



= /l-C-^l* -(-1)* ATjf,). A: = 0,I....,(A^/2)- 1. 



506 A2./' ^- A^^coder according to any of claims 5 - 7, characterised in that N is 
equal toNZ" , m being a positive integer > 0 

9. A transcod^omprising an encoder or decoder according to any of claims 
1 -8. 

10. A system for transrrtit^ng DCT transformed image or video data 
comprising an encoder ordf coder according to any of claims 1 - 8. 
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method of encoding an image in the compressed (OCT) domain, using 
)CTs of lengths N/2 and wherein the compressed frame® are undersampled 
by a certain factor in each dimension, characterised inr that an NxN DCT is 
directly calculated from 4 adjacent N/2xN/2 blocks of DCT coefficients of the 
incoming compressed frames, N being a positive, even integer. 

12r^method of encoding an image represented as/a DCT transformed 
'^quence of length N, N being a positive, even integer, 
characterised in that the DCT is calculated directfy from two sequences of 
length N/2 representing the first and second halfyOf the original sequence of 
length N. 

13. A method according to^piy-G f claims 1 1 1 2, characterised in that the 
even coefficients of a DCT of length N are calculated as: 



fT 5^' (2«+l)2K7r 



2Ar 
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ff FT" il, (2n+k)KK I 2 ^ (2/7+1 
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= )||[n+^\] /^ = 0'l (A^/2)-l 



and the odd coefficients RJ- X.j^^j as 



where 
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,2 i^' (2/tl)(^y + l);r 
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= -^^(^1* -LvfX2,), k = 0,l,...,(;\^/2)- 1. 




5U6 ^ accordir^to any of claims 11-13, characterised in that N is 

equal to 2" . m being a pqsltive integer > 0 

A 

' ^15r A method of decoding an image represented as a DCT transformed 
..-sequence of length N, N being a positive/even integer, 
characterised in that the DCT is calculated directly from two sequences of 
length N/2 representing the first and ^cond half of the original sequence of 
length N. 

/ / 

A method of decoding an image in the compressed (DCT) domain, using 
/DCTs of lengths N/2 and wherein the compressed frames are undersampled 
by a certain factor in each dirylension, characterised In that an NxN DCT is 
directly calculated from 4 ad/acent N/2xN/2 blocks of DCT coefficients of the 
incoming compressed frames. N being a positive, even integer. 

^ 17. A method accordinoaOy y^MMy u f Jdiiiib 15 ui 10 , characterised in that the 
even coefficients of a IDCT of length N are calculated as: 
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and the odd coefficients R,, = A'j^^, as 

= R^-Ri,_, 
where 
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where 
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r,=CV„ --''» )2C0S 

N . 



(2w+_l)^ 
2N 

i2n 



(2/1 + l)i7r ^ (In + l)7r 
2{N 11) 



2 cos 



IN 
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where 

^„ is a length-N/2 IDC"f of ( y,-Z', ). and where 
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2N 



= ^(-^ J- (-0* ^2,). * = 0,1,....(A^ / 2) - 1. 



18. A method accordrng to any of claims 15-17. characterised in that N is 
equal to 2" , /w being SKpositive integer > 0. 

^\yd^A method of transcoding an irn^ge in the compressed (DCT) domain, 
Lising DCTs of lengths N/2 and wherein the compressed frames are 
undersampled by a certain factor in each dimension, characterised In that 
an NxN DCT is directly calculated from 4 adjacent N/2xN/2 blocks of DCT 
coefficients of the incoming qompressed frames, N being a positive, even 
integer. 
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2a An encoder comprising means for Dj^rforming DCT tranformation of a 
/ sequence of length N/2, N being a positive, even integer, 
characterised by 



- means for calculating the DCT oMength N directly from two sequences of 
length N/2 representing the first /nd second half of an original sequence of 
length N/2 only using DCTs of^fength N/2. 



^/^f^ method of encoding^ image represented as a sequence of length N, 
N being a positive, even /nteger. 
characterised in 

that the DCT of lengtl^ N is calculated directly from two sequences of length 
N/2 representing the/first and second half of an original sequence of length N 
only using DCTs of/ength N/2. 
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